Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not

نویسنده

  • Pascale Charpin
چکیده

Let B be the binary two-error-correcting BCH code of length 2" 1 and let B be the extended code of B. We give formal expressions of weight distributions of the cosets of the codes B only depending on m. We can then deduce the weight distributions of the cosets of B. When m is odd, it is well known that there are four distinct weight distributions for the cosets of B . So our main result is about the even case. In a recent paper, Camion, Courteau, and Montpetit observe that for the lengths 15, 63, and 255 there are eight distinct weight tistributions. We prove that this property holds for the codes B and B for all even m.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Coset Weight Distributions of the 3-Error-Correcting BCH-Codes

We study the coset weight distributions of the 3-error-correcting binary narrowsense BCH-codes and of their extensions, whose lengths are, respectively, 2m − 1 and 2m, m odd. We prove that all weight distributions are known as soon as those of the cosets of minimum weight 4 of the extended code are known. We point out that properties of the cosets which are orphans yield interesting properties ...

متن کامل

The coset weight distributions of certain BCH codes and a family of curves

Many problems in coding theory are related to the problem of determining the distribution of the number of rational points in a family of algebraic curves defined over a finite field. Usually, these problems are very hard and a complete answer is often out of reach. In the present paper we consider the problem of the weight distributions of the cosets of certain BCH codes. This problem turns ou...

متن کامل

The Second Generalized Hamming Weight of the Dual Codes of Double-error Correcting Binary Bch-codes

In this note we determine the second generalized Hamming weight of the dual codes of binary doubleerror correcting BCH-codes.

متن کامل

Families of LDPC Codes Derived from Nonprimitive BCH Codes and Cyclotomic Cosets

Low-density parity check (LDPC) codes are an important class of codes with many applications. Two algebraic methods for constructing regular LDPC codes are derived – one based on nonprimitive narrow-sense BCH codes and the other directly based on cyclotomic cosets. The constructed codes have high rates and are free of cycles of length four; consequently, they can be decoded using standard itera...

متن کامل

New binary codes

In this paper constructions are given for combining two, three, or four codes to obtain new codes. The AndryanovSaskovets construction is generalized. It is shown that the Preparata double-errorcorrecting codes may be extended by about (block length)“’ symbols, of which only one is a check symbol, and that e-error-correcting BCH codes may sometimes be extended by (block length)“’ symbols, of wh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 40  شماره 

صفحات  -

تاریخ انتشار 1994